Multi-agent plan-execution health repair∗

نویسندگان

  • Femke de Jonge
  • Nico Roos
  • Jaap van den Herik
چکیده

This paper presents a protocol for plan health repair in multi-agent plan execution. Plan health repair aims at avoiding conflicts that might arise due to disruptions in the execution of a plan. This can be achieved by adjusting the executions of tasks instead of replanning the tasks. For this purpose, established methods from the domains of planning, discrete event systems, model-based diagnosis, and constraint satisfaction problems have been combined.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Plan-execution health repair in a multi-agent system∗

This paper presents an algorithm for plan health repair in multi-agent plan execution. Plan-execution health repair aims at avoiding conflicts that might arise due to disruptions in the execution of a plan. This can be achieved by adjusting the executions of tasks instead of replanning the tasks. For this purpose, established methods from the domains of planning, discrete event systems, model-b...

متن کامل

How to keep plan execution healthy ?

Developing a conflict-free plan for a multi-agent system in a complex and dynamic environment is a difficult task. Moreover, it is impossible to take into account all possible events that might occur during the execution of the plan. Unexpected events may cause a plan execution to lead to conflicts: we then say that the plan execution is unhealthy. This paper presents a new model that enables a...

متن کامل

A Reactive-Deliberative Model of Dialogue Agency

For an agent to engage in substantive dialogues with other agents, there are several complexities which go beyond the scope of standard models of rational agency. In particular, an agent must reason about social attitudes that span more than one agent, as well as the dynamic and fallible process of plan execution. In this paper we sketch a theory of plan execution which allows the representatio...

متن کامل

HIPR: An Architecture for Iterative Plan Repair in Hierarchical Multi-agent Systems

In large scale multi-agent systems, both planning for system goals and replanning during plan execution to handle failures are compute-intensive. Since replanning requires faster response time because it happens during plan execution, a lot of focus in the AI planning literature has been on incremental methods, such as plan repair, plan modification etc., which avoid re-synthesizing a complete ...

متن کامل

How to Make Your Planner Rude and Other Issues in Multi-Agent Planning

This article presents an extension to classical planning techniques that facilitates their use in dynamic multi-agent domains. The approach augments an integrated model of plan generation, execution and repair with two additional capabilities. The first is a general approach to multi-agent reasoning that allows an agent to reason about the plans of other agents and alter its planning behavior b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004